Lecture 6: Emulating a Faulty Mesh 6.1 Introduction: Mesh Emulation

In the last lecture, we talked about how to emulate one network on another by constructing embeddings with low load, congestion and dilation. In this lecture we apply this embedding technique to emulate a fault-free square mesh on a faulty square mesh. Up to certain fault parameters we can achieve embeddings with constant load and congestion and small dilation. This allows us to use the result of the previous lecture to say that our we have an emulation strategy with low slowdown. The material in this lecture is taken from [1].